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Abstract. Let K he & field of characteristic and let (X*)" denote the n-fold 
cartesian product of K*, endowed with coordinatewise multiplication. Let F be a 
subgroup of (A'*)" of finite rank. We consider equations (*) aixi + ■ ■ ■ + anXn = 1 
in X = (xi, . . . , Xn) e r, where a = (ai, . . . , a„) S (AT*)". Two tuples a, b G (AT*)" 
are called F-equivalent if there is a u e F such that b = u • a. Gyory and the 
author 0] showed that for all but finitely many F-equivalence classes of tuples 
a G (AT*)", the set of solutions of (*) is contained in the union of not more than 
2("+i)' proper linear subspaces of A"". Later, this was improved by the author 
|3] to (n!)^""'"^. In the present paper we will show that for all but finitely many 
F-equivalence classes of tuples of coefficients, the set of non-degenerate solutions 
of (*) (i.e., with non-vanishing subsums) is contained in the union of not more 
than 2" proper linear subspaces of AT". Further we give an example showing that 
2" cannot be replaced by a quantity smaller than n. 
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1. Introduction 

Let K he a, field of characteristic 0. Denote by {K*)'^ the n-fold direct product 

of the multiplicative group K* . The group operation of {K*)^ is coordinatewise 

multiplication, i.e., if x = (xi, . . . , y = (yi, . . . , G {K*Y, then x-y = 

. . . jXnVn)- A subgroup r of (K*)^ is said to be of finite rank if there are 

Ui,...,Ur G r with the property that for every x G F there are z G Z>o and 

Zi, . . . , Zr G Z such that x^ = u^^ ■ ■ ■ u^'~ . The smallest r for which such Ui , . . . , 
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exist is called the rank of F; the rank of T is equal to if all elements of T have 
finite order. 

For the moment, let n = 2. We consider the equation 

(1.1) aiXi + 02^2 = 1 in X = (xi, 0:2) G F, 

where a = (ai, 02) G (K*)"^ and where F is a subgroup of (K*)"^ of finite rank r. In 
1996, Beukers and Schlickewei j2] showed that ()1.1|) has at most 2'^^'"+^) solutions. 

Two pairs a = (ai, 02), b = {bi, 62) are called F-equivalent if there is an u G F such 
that b = u • a. Clearly, two equations p.lj) with F-equivalent pairs of coefficients 
a have the same number of solutions. In 1988, Gyory, Stewart, Tijdeman and the 
author ^ showed that there is a finite number of F-equivalence classes, such that for 
all tuples a = (oi, 02) outside the union of these classes, equation (jLip has at most 
two solutions. (In fact they considered only groups T = Us y< Us where Us is the 
group of S-units in a number field, but their argument works in precisely the same 
way for the general case.) The upper bound 2 is best possible. We mention that 
this result is ineffective in that the method of proof does not allow to determine the 
exceptional equivalence classes. Berczes jTJ Lemma 3] calculated the upper bound 
2g3o20{r+2) number of exceptional equivalence classes. 

Now let n ^ 3. We deal with equations 

(1.2) aiXi-\ \-anXn = l in X = (xi, . . . , x„) G F, 

where a — yCLi, . . . , CLn ) G (K*)"- and where F is a subgroup of (if*)" of finite rank 
r. A solution x of ()1.2|) is called non-degenerate if 

(1.3) ttiXi 7^ for each non-empty subset J of {1, ... , r}. 
iei 

It is easy to show that there are groups F such that any degenerate solution of ()1.2|) 
gives rise to an infinite set of solutions. Schlickewei, Schmidt and the author [Hj 
showed that equation ()1.2|1 has at most e^^"')^"^'"^^) non-degenerate solutions. Their 
proof was based on a version of the quantitative Subspace Theorem, i.e., on the 
Thue-Siegel-Roth-Schmidt method. Recently, by a very different approach based on 
a method of Vojta and Faltings, Remond proved a general quantitative result for 
subvarieties of tori, which includes as a special case that for n ^ 3 equation ()1.2|) 
has at most 2" " ^^^^^ non-degenerate solutions. 
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Two tuples a, b G {K*)"' are called F-equivalent if b = u-a for some u G F. Gyory, 
Stewart, Tijdeman and the author |2| showed that for every sufficiently large r, there 
are a subgroup F of (Q*)" of rank r, and infinitely many F-equivalence classes of 
tuples a = (ai, . . . , a„) e (Q*)", such that equation JI^I) has at least e^'-'^'a^s'^)"'^' 
non-degenerate solutions. This shows that in contrast to the case n = 2, for n ^ 3 
there is no uniform bound C independent of F such that for all tuples a outside 
finitely many F-equivalence classes the number of non-degenerate solutions of ()1.2|) 
is at most C. 

It turned out to be more natural to consider the minimal number m such that the 
set of solutions of ()1.2j) can be contained in the union of m proper linear subspaces 
of K". Notice that this minimal number m does not change if a is replaced by a 
F-equivalent tuple. In 1988 Gyory and the author jlj showed that if is a number 
field and F = Ug, i.e., the n-fold direct product of the group of S'-units in K, then 
there are finitely many F-equivalence classes Ci,. . . ,Ct such that for every tuple 
a G {K*)'^\{Ci U ■ ■ ■ U Ct) the set of solutions of ()1.2|) is contained in the union 
of not more than 2'^"+^^' proper linear subspaces of fC". This was improved by the 
author [3 Thm. 8] to (n!)^"'^^. Both the proofs of Gyory and the author and that 
of the author can be extended easily to arbitrary fields K of characteristic and 
arbitrary subgroups F of {K*)"' of finite rank. 

For certain special groups F, Schlickewei and Viola \^ Corollary 2] improved the 
author's bound to (^"^^) — n'^ — n — 2. In fact, their result is valid for rank one 
groups F = {{al, . . . , a^) : z G Z}, where ai, . . . , a„ are non-zero elements of a field 
K of characteristic such that neither ai, . . . ,an, nor any of the quotients ai/aj 
(0 ^ z < j ^ n) is a root of unity. 

In the present paper we deduce a further improvement for the general equation 

Theorem. Let K be a field of characteristic 0, let n 3, and let T be a subgroup of 
(K*)"' of finite rank. Then there are finitely many T -equivalence classes Ci, . . . ,Ct 
of tuples in {K*Y , such that for every a = (oi, . . . , fln) ^ {K*Y\{Ci U ■ ■ ■ U Cj), the 
set of non- degenerate solutions of 

fll.2|l aiXi -|- ■ ■ ■ -|- anXn = 1 in ^= (xi, . . . , x„) G F 

is contained in the union of not more than 2" proper linear subspaces of K"'. 
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We mention that the set of degenerate solutions of ()1.2|1 is contained in the union 
of at most 2" — n — 2 proper hnear subspaces of K", each defined by a vanishing 
subsum Xlie/ ^i^i ~ ^ where J is a subset of {1, . . . , n} of cardinahty 7^ 0, 1, n. So 
for a ^ Ci U ■ ■ ■ U Ct, the set of (either degenerate or non-degenerate) solutions of 
()1.2|1 is contained in the union of at most 2""*"^ — n — 2 proper linear subspaces of 

Our main tool is a qualitative finiteness result due to Laurent [7j for the number 
of non-degenerate solutions in F of a system of polynomial equations (or rather for 
the number of non-degenerate points in X fl F where X is an algebraic subvariety 
of the n-dimensional linear torus). Recently, Remond jH] established for if = Q an 
explicit upper bound for the number of these non-degenerate solutions. Using the 
latter, it is possible to compute a (very large) explicit upper bound for the number 
t of exceptional equivalence classes, depending on n and the rank r of F. We have 
not worked this out. 

In Section 2 we recall Laurent's result. In Section 3 we prove our Theorem. In 
Section 4 we give an example showing that our bound 2" cannot be improved to a 
quantity smaller than n. 



2. Polynomial equations 

Let as before i^' be a field of characteristic 0, let n ^ 2, and let /i, . . . , G 
K[Xi, . . . ,Xn] be non-zero polynomials. Further, let F be a subgroup of (K*)^ of 
finite rank. We consider the system of equations 

(2.1) fi{xi, . . . ,Xn) = (z = !,...,/?) in X = (xi, . . . ,a;„) e F. 

Let A be an auxiliary variable. A solution x = (xi, . . . , a;„) of system ()2.1|) is called 
degenerate if there are integers ci, . . . , c„ with gcd(ci, . . . , c„) = 1 such that 

(2.2) /i(A^^xi, . . . , X'^^Xn) = identically in A for z = 1, . . . , 

(meaning that by expanding the expressions, we get linear combinations of different 
powers of A, all of whose coefficients are 0). Otherwise, the solution x is called 
non-degenerate. 

Proposition 2.1. System \2.1\) has only finitely many non- degenerate solutions. 
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Proof. Without loss of generality we may assume that K is algebraically closed. 
Let X denote the set of points x G (i^*)" with /j(x) = for i = 1, . . . , i?. By a 
result of Laurent Theoreme 2], the set of solutions x G F of ()2.H) is contained in 
the union of finitely many "families" xif = {x ■ y : y G H}, where x G F and where 
H is an irreducible algebraic subgroup of (K*)" such that xif C X. ^ 

Consider a family xif with x G F, xif C X, dim H > 0. Pick a one-dimensional ir- 
reducible algebraic group Hq C H. There are integers Ci, . . . , c„ with gcd(ci, . . . , c„) 
= 1 such that Ho = {{X''\ A^") : A G K*}. Then xi/o = {(a^oA'^", . . . , x„A^") : 
X e K*} C xiJ C X, and the latter implies ()2.2|1 . Conversely, if x satisfies ()2.2|1 then 
xiJo C X. Therefore, the solutions of ()2.H) contained in families x/7 with dimi/ > 
are precisely the degenerate solutions of ()2.1|) . Each of the remaining families xif, 
i.e., with dimH = consists of a single solution x since H = {(1, . . . , 1)}. It follows 
that system ()2.1|1 has at most finitely many non-degenerate solutions. □ 



3. Proof of the Theorem 

Let again K he a field of characteristic 0, let n ^ 3, and let F a subgroup of (K*)" 
of finite rank. Further, let a ) G (ir*)". We deal with 

()1.2|) aiXi + ■ ■ ■ + ttnXn = 1 in X = (xi, . . . , Xn) G F. 

Assume that p.2|l has a non-degenerate solution. By replacing a by a F-equivalent 
tuple we may assume that 1 = (1, . . . , 1) is a non-degenerate solution of ()1.2|1 . This 
means that 



We will show that there is a finite set of tuples a with ()3.H1 such that for each 
a G (K*)'" outside this set, the set of non-degenerate solutions of p.2|l is contained 
in the union of not more than 2" proper linear subspaces of K"' . This clearly suffices 
to prove our Theorem. 

""^For K = Q, Remond 8, Thm. 1] showed that the set of solutions of (|2.1|l is contained in the 
union of at most (nd)"^™^" ('"+1) famihes xH, where r is the rank of F, X has dimension to, and 
where each polynomial fi has total degree ^ d. Probably his result can be extended to arbitrary 
fields K of characteristic by means of a specialization argument. 



(3.1) 



ai + h a„, = 1, 

'^i 7^ sach non-empty subset / of {1, . . . , n}. 
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By the result of Schlickewei, Schmidt and the author or that of Remond mentioned 
in Section 1, there is a finite bound independent of a such that equation ()1.2|) 
has at most N non-degenerate solutions. (In fact, already Gyory and the author 0] 
proved the existence of such a bound but their method did not allow to compute it 
explicitly). 

For every tuple a with ()3.1|) . we make a sequence xi = 1, X2 = {x2i, ■ ■ ■ , X2n), ■ ■ ■ , 
x^r = (xati, . . . , X]\fn) such that each term Xj is a non-degenerate solution of ()1.2p and 
such that each non-degenerate solution of (jl.2j) occurs at least once in the sequence. 
Then 



(3.2) 



rank 



/ 1 

3^21 



1 

X2n 



1 \ 



^ n 



XN,n 1 / 



since the matrix has n + 1 linearly dependent columns. Relation ()3.2|) means that 
the determinants of all (n + 1) x (ra + l)-submatrices of the matrix on the left-hand 
side are 0. Thus, we may view ()3.2j) as a system of polynomial equations of the 
shape ()2.H1 . to be solved in (x2, . . . , x^r) € F^"^. It is important to notice that this 
system is independent of a. 

The tuples a with 1)3.11) are now divided into three classes: 

Class I consists of those tuples a such that rank {1, X2,...,,X7v} = n and such 
that (x2, . . . ,X7v) is a non-degenerate solution in F^~^ of system ()3.2|) . 

Class II consists of those tuples a such that rank {1, X2, . . . , , x^r} < n. 

Class III consists of those tuples a such that (x2, . . . , x^r) is a degenerate solution 
in F^-i of system (jSI2I). 

First let a be a tuple of Class I. By Proposition 2.1, (x2, . . . ,Xjv) belongs to a 
finite set which is independent of a. Now a = (ai, . . . , a„) is a solution of the system 
of linear equations ai + ■ ■ ■ + an = I, Xnai + ■ ■ ■ + Xj„a„ = 1 {i = 2, . . . , N). Since 
by assumption, rank {1, X2, . . . , xtv} = n, the tuple a is uniquely determined by 
X2, . . . , xat. So Class I is finite. 
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For tuples a from Class II, all non-degenerate solutions of ()1.2|1 lie in a single 
proper subspace of K'^. 

Now let a be from Class III. In view of ()2.2|) this means that there are integers Cij 
{i = 2, . . . , N, j = 1, . . . ,n), with gcd(Qj : i = 2, . . . , N, j = 1, . . . ,n) = 1, such that 



rank 



/ 1 



1\ 



X''"X2n 1 



^ n 



identically in A, meaning that the determinants of the (n+ 1) x (n+ l)-submatrices 
of the left-hand side are identically zero in A. 

This implies that there are rational functions bj{X) G K{X) [j = 0, . . . ,n), not all 
equal to 0, such that 

n n 

(3.3) ^6^.(A) =6o(A), ^6,(A)A^-x,, = 6o(A) = 2, . . . , iV) . 

By clearing denominators, we may assume that &o(A), . . . , fen (A) are polynomials in 
K[X] without a common zero. 

We substitute A = —1. Put bj := bj{—l) {j = 0, ...,n) and eij := (— 1)'''^ 
{i = 2, . . . , N , j = 1, . . . , n) . Then {bo, . . . ,bn) 7^ (0, . . . , 0), and the numbers Eij are 
not all equal to 1 since the integers Cij are not all even. Further, by ()3.3p we have 



(3.4) 



bi-\ h 6„ = feo , 

biSiiXii H h bnSinXin = 60 for 2 = 2, . . . , A^. 



We claim that for each tuple (ei, . . . , £„) G {—1, 1}", the tuple {biEi, . . . , 60) 
is not proportional to ( 1). Assuming this to be true, it follows from ()3.4|1 

that the set of non-degenerate solutions of p.2j) is contained in the union of at most 
2" proper linear subspaces of K'^, each given by 

n n 

i=i i=i 
for certain Ej G {—1, 1} {j = I, . . . ,n). 
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We prove our claim. First suppose that the tuple (61, ... , 6„, 60) is proportional to 
(oi, . . . , Qn, 1). There are i G {2, . . . , A^}, j E {I, . . . ,n} such that Eij = —1. Now Xj 
satisfies both YTj=i'^j^i3 — ^ (since it is a solution of ()1.2|) ) and ^"=1 = 1 

(by ()3.4|l ). But then by subtracting we obtain Ylij^j '^j^ij — 0; where J is the set of 
indices j with Sij = — 1. This is impossible since Xj is a non-degenerate solution of 

da. 

Now suppose that {biSi, . . . , hnSn-, bo) is proportional to ( 1) for certain 

Ej G { — 1,1}, not all equal to 1. Then by ()H.1|1 and ()H.4|1 we have = 
X]j=i '^j^j = 1- Again by subtracting, we obtain J2jeJ^J ~ ^ where J is the set of 
indices j with Sj = —1 and this is contradictory to ()3.1|) . This proves our claim. 

Summarizing, we have proved that Class I is finite, that for every a in Class II, 
all solutions of ()1.2j) lie in a single proper linear subspace of i^", and that for every 
a in Class III, the solutions of ()1.2|1 lie in the union of 2" proper linear subspaces of 
K"^. Our Theorem follows. □ 



4. Equations whose solutions lie in many subspaces 

We give an example of a group F with the property that there are infinitely 
many F-equivalence classes of tuples a = (ai, . . . , a„) G (i^*)" such that the set of 
non-degenerate solutions of ()1.2|) cannot be covered by fewer than n proper linear 
subspaces of A'". 

Let K he a. field of characteristic 0, let n ^ 2, and let Fi be an infinite subgroup 
of K* of finite rank. Take F := F" = {x = (xi, . . . , Xn) : G Fi for z = 1, . . . , n}. 
Then F is a subgroup of (fC*)" of finite rank. 

Pick u = (mi, . . . , Un) G F with 6 := Mi + ■ ■ ■ + 7^ and with X^ie/ "^i 7^ for 
each non-empty subset / of {1, . . . ,n}. Let Sn denote the group of permutations 
of {l,...,n}. For a E Sn write u^- := (mo-(i), . . . , Mo-(n))- Then u^- (a G Sn) are 
non-degenerate solutions of 

(4.1) 6-^x1 H Vh'^Xn = l inxGF. 

For z = 1, . . . , n, the points u^- with (j{n) = i lie in the subspace given by 

Ui{Xi -\ h Xn-l) - (6 - Ui)Xn = 0. 
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Therefore, for fixed u, the set {uo- : a G Sn} can be covered by n subspaces. We 
show that for "sufficiently general" u, this set cannot be covered by fewer than n 
subspaces. 

We need some auxiliary results. 



Lemma 4.1. Let n^2 and let S he a subset of Sn of cardinality > {n — 1)!. Then 
there are di, . . . , cr„ G S such that the polynomial 



(4.2) 



is not identically zero. 



X. 



^2(1) 



X, 



(Ti (n) 
(J2{n) 



X. 



(T„(l) 



X, 



an{n) 



Proof. We proceed by induction on n. For n = 2 the lemma is trivial. Assume 
that n ^ 3. 

First assume there are i, j G {1, . . . , n} such that the set Sij = {a E S : cr^i) = j} 
has cardinality > (n — 2)!. Then after a suitable permutation of the columns of the 
determinant of ()4.2|1 and a permutation of the variables Xi, . . . , Xn, we obtain that 
Snn has cardinality > (n — 2)!. The elements of Snn permute 1, . . . , n — 1. Therefore, 
by the induction hypothesis, there are cti, . . . , ct„_i G S'„„ such that the polynomial 



G{X^ 



n— 1 y 



X 



^l(l) 



X 



(Ti(n-l) 



Xa„-i{l) ■ ■ ■ Xcr„_i(„_i) 



is not identically zero. Since Snn has cardinality ^ (n — 1)!, there is a cXn G S* with 
o"n(^) = k n. Therefore, 

Fai,...,a„{Xi, . . . , X„„i, 0) = ±Xfe ■ G{Xi, . . . , X„_i) 7^ 0. 

So in particular, Fo-i,...,o-„ is not identically zero. 

Now suppose that for each pair i,j G {!,..., n} the set S^j has cardinality 
^ (n — 2)!. Together with our assumption that S has cardinality > (n — 1)!, this 
implies that Sij ^ for i, j G {1, . . . , n}. Thus, we may pick (Xi G S* with (Ti(1) = 1, 
0-2 G S" with (72(2) = 1, . . . ,cr„ G S" with (Tn{n) = 1- Then F<^j_...,^„(l, 0, ... ,0) = 1, 



hence F„ 



is not identically zero. 



□ 
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Let T denote the collection of tuples (ai, . . . , (T„) in S'„ for which -F^.^ , „.„ is not 
identically 0. Let B be the set of numbers of the shape Mi + ■ ■ ■ + m„ where u = 
(mi, . . . , Un) runs through all tuples in F = F" with 



(4.3) 



Ui 7^ for each / C {1, . . . , n} with / 7^ 



Fa^,...,aAui, . . . ,M„) 7^ for cach (ai, . . . ,(t„) G T. 



In particular (taking / = {1, . . . , n}), each 6 G -B is non-zero. 
Two numbers &i,62 £ are called Fi-equivalent if ^ Li. 

Lemma 4.2. T/ie se^ i? is not contained in the union of finitely many Vi- equivalence 
classes. 

Proof. First suppose that i? 7^ 0. Assume that B is contained in the union 
of finitely many Fi-equivalence classes. Let bi,...,bt be representatives for these 
classes. Then for every u = {ui, . . . , m„) G F with ()4.3p there are 6j G {bi, . . . ,bt} 
and M G Fi such that 

Ui + ■ ■ ■ + Un = biU. 

Hence for given bi, {ui/u, . . . , Un/u) is a non-degenerate solution of 

Xi H h x„ = 6j in X = (xi, . . . , x„) G F. 

Each such equation has only finitely many non-degenerate solutions. Therefore, for 
each bi there are only finitely many possibilities for [ui/u, . . . ,Un/u), hence only 
finitely many possibilities for Ui/u2. So if {ui, . . . ,Un) runs through all tuples in F 
with ()4.3|) . then U1/U2 runs through a finite set, U, say. 

Now let F be the product of the polynomials -Fo-i,...,o-„ ((c"i, • • • , o"n) ^ r), 
EiG/^* (/ C {1, . . . ,n}, J ^ 0) and Xi - UX2 {u G t/). Then F{ui, . . . ,m„) = 
for every ui, . . . ,Un G Fi. But since Fi is infinite, this implies that F is identically 
zero. Thus, if we assume that i? 7^ and that Lemma 4.2 is false we obtain a 
contradiction. The assumption 5 = leads to a contradiction in a similar manner, 
taking for F the product of the polynomials -Fo-i,...,o-„ ((cxi, . . . , (J„) G T), J2iei-^i 
(/C{l,...,n},/^0). □ 
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Lemma 4.2 implies that the collection of tuples {b~^, . . . ,b~^) {n times) with b E B 
is not contained in the union of finitely many F-equivalence classes. We show that 
for every b E B, the set of non-degenerate solutions of ()4.1|) cannot be covered by 
fewer than n proper linear subspaces of K^. 

Choose b E B, and choose u = {ui, . . . , Un) G T with Mi + ■■• + «„ = 6 and with 
()4.3|) . Then each vector u^- (a G Sn) is a non-degenerate solution of ()4.1|) . 

We claim that a proper linear subspace of cannot contain more than {n — 1)\ 
vectors u^- (a G Sn)- For suppose some subspace L of contains more than {n — l)\ 
vectors Ug-. Then by Lemma 4.1, there are Ui, . . . , cr„ G Sn such that Uo-- G L for 
i = 1, . . . ,n and such that -Fo-i_...,o-„ is not identically 0. But since u satisfies ()4.3|) . we 
have Fg-j . o.^(u) 7^ 0. Therefore, the vectors Uo-^, . . . , u^.^ are hnearly independent. 
Hence L = K". 

Our claim shows that at least n proper linear subspaces of K"^ are needed to cover 
the set Uo- (a G S'„). Therefore, the set of non-degenerate solutions of ()4.H) cannot 
lie in the union of fewer than n proper subspaces. 
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